import java.util.Objects;
import java.util.Scanner;
/**
 * @author 刘齐山
 * @version 1.0
*/

public class NonzeroNumber {
    public static void main(String[] args) {
        boolean select;
        do {
            welcomeMenu();

            //定义一个数组
            int[] numbers = new int[length()];
            //对数组赋值
            System.out.println("注意:1.每个数字之间用空格隔开。");
            System.out.println("    2.不要使输入的数字个数大于预设值，否则超出的数字将不被计入。");
            System.out.println("    3.若输入的数字个数小于预设值，请继续输入。");
            System.out.print("请输入数组:");

            //利用flag判断数组是否为全零数组  利用flag1判断数组是否合法
            boolean flag = false;
            boolean flag1 = false;
            do {
                int i=0;
                Scanner in = new Scanner(System.in);
                for(;i<numbers.length;i++){
                    if (in.hasNextInt()){
                        numbers[i]=in.nextInt();
                        if (0 != numbers[i]){
                            flag = true;
                            flag1 = false;
                        }
                    }else {
                        flag1 = true;
                        System.out.println("数组中存在非法字符，请重新输入！");
                        break;
                    }
                 }
            }while (flag1);

            //判断数组
            if (flag){
                dataProcess(numbers);       //若不是全零数组 数据处理 打印最多非零段
            }else{
                System.out.println("0");    //若为全零数组 直接打印 0
            }
            select = askSelect();
        }while (select);

        //再见菜单
        byeMenu();
    }

    /**
     * 输入数组长度arrayLength并判断是否为int型
     * @return int 数组长度
    */
     public static int length() {
        int arrayLength ;
        System.out.println("注意数组长度必须为大于0的整数！");
        System.out.print("您要输入的数组长度为:");
        //判断输入的数组长度是否为 大于0的整数
        for (;;){
            Scanner in = new Scanner(System.in);
            //判断输入的是否为整型数据
            if (!in.hasNextInt()) {
                System.out.println("非法输入，请重新输入！");
                continue;
            } else {
                arrayLength = in.nextInt();
            }
            if (arrayLength>0){
                break;
            }else {
                System.out.println("非法输入，请重新输入！");
            }
        }
        //返回数组长度
        return arrayLength;
    }

    /**
     * 查找非零段的个数
     * @param a  被找数组
     * @return int 该数组的非零段个数
     */
    public static int numberOfNonzero(int[] a) {
       int n = 0;
       //预处理a[0]
       if (a[0] != 0){
           n++;
       }
       //处理数组后续
        int i = 1;
        for(;i<a.length;i++){
            if (a[i] != 0 && a[i-1] == 0){
                n++;
            }
        }
        //返回非零段个数
        return n;
    }


    /**
     * 找出数组中的最大数
     * @param a 被找数组
     * @return int 该数组中的最大值
     */
    public static int max(int[]a){
        int max=0;
        int i=0;
        //遍历比较数组中的数据
        for(;i<a.length;i++){
            if (a[i]>max){
                max=a[i];
            }
        }
        //返回最大值
        return max;
    }

    /**
     * 重构数组 (换零)
     * @param x 题目中的p
     * @param a 被重构数组
     */
    public static void reconstructArray (int x, int[]a){
        int i = 0;
        for(;i<a.length;i++){
            if (x > a[i] ){
                a[i] = 0;
            }
        }
        //返回重构后的数组
    }

    /**
     * 找最多非零段个数
     * @param a 被找数组
     * @param max 被找数组中的最大值
     * @param num 最大非零段个数
     * @return int 数组中的最大非零段个数
     */
    public static int findNum (int[] a, int max, int num){
        int p =2;
        int[] b;
        if (max >= 2){
            for (; p <= max; p++){
                b=a;
                reconstructArray(p,b);
                if (num < numberOfNonzero(b)){
                    num = numberOfNonzero(b);
                }
            }
        }
        //返回最多非零段个数
        return num;
    }

    /**
     * 整合数据处理
     * @param numbers 被键入的数组
     */
    public static void dataProcess (int[] numbers){
        //找出当前数组中的非零段个数
        int num = numberOfNonzero(numbers);

        //找出数组的最大值maxNumber
        int maxNumber = max(numbers);

        //如果最大数为1 直接输出当前num(非零段)个数
        if (maxNumber ==1 ){
            System.out.println(num);
        }else {
            //找出最多非零段个数并打印
            System.out.println("该数组的最大非零段个数为:"+findNum(numbers,maxNumber,num));
            System.out.println("--------------------------------------------------------------------");
        }
    }


    /**
     * 打印欢迎菜单
     */
    public static void welcomeMenu(){
        System.out.println("                --欢迎使用本程序-- ");
        System.out.println("功能介绍:您可以向本程序键入一个数组，本程序将该数组进行如下操作");
        System.out.println("1.任选一个正整数 p，然后将数组中所有小于 p 的数都变为 0。");
        System.out.println("2.选取一个合适的 p，使得数组中的非零段个数达到最大。");
        System.out.println("3.得出最大非零段个数。");
        System.out.println("--------------------------------------------------------------------");
    }

    /**
     * 询问是否继续
     * @return boolean 是否继续的选择
     */
    public static boolean askSelect(){
        boolean select = true;
        String x ;
        //字符串比较
        do {
            System.out.println("是否继续使用本程序？(y/n)");
            Scanner in = new Scanner(System.in);
            x= in.next();
            } while (!Objects.equals(x, "y") && !Objects.equals(x, "Y") && !Objects.equals(x, "n") && !Objects.equals(x, "N"));
        if (x.equals("n") || x.equals("N")){
            select = false;
        }
        //返回boolean类型选择
        return select;
    }

    /**
     * 打印再见菜单
     */
    public static void byeMenu(){
        System.out.println("--------------------------------------------------------------------");
        System.out.println("程序结束！");
        System.out.println("欢迎再次使用本程序，再见~");
    }
}



